Privacy and mechanism design
نویسندگان
چکیده
منابع مشابه
Efficiency and Privacy Tradeoffs in Mechanism Design
A key problem in mechanism design is the construction of protocols that reach socially efficient decisions with minimal information revelation. This can reduce agent communication, and further, potentially increase privacy in the sense that agents reveal no more private information than is needed to determine an optimal outcome. This is not always possible: previous work has explored the tradeo...
متن کاملLecture 20+21 Differential Privacy and Mechanism Design
In this lecture, we’ll give a brief introduction to mechanism design, and see how differentially private mechanisms can be used as a building block in building truthful mechanisms. We’ll start with the very simple example of a single item auction. Suppose an auctioneer has a single item for sale. Bidders i ∈ [n] each have a private valuation for the item vi. If a bidder i wins the item, but mus...
متن کاملBayesian Mechanism Design with Efficiency, Privacy, and Approximate Truthfulness
Recently, there has been a number of papers relating mechanism design and privacy (e.g., see [MT07, Xia11, CCK11, NST12, NOS12, HK12]). All of these papers consider a worst-case setting where there is no probabilistic information about the players’ types. In this paper, we investigate mechanism design and privacy in the Bayesian setting, where the players’ types are drawn from some common distr...
متن کاملA Differential Privacy Mechanism Design Under Matrix-Valued Query
Traditionally, differential privacy mechanism design has been tailored for a scalar-valued query function. Although many mechanisms such as the Laplace and Gaussian mechanisms can be extended to a matrix-valued query function by adding i.i.d. noise to each element of the matrix, this method is often sub-optimal as it forfeits an opportunity to exploit the structural characteristics typically as...
متن کاملA Mechanism Design for Privacy-Preserving Computation on Shared Data
In times of surveillance and data retention, sharing information often comes together with privacy concerns. However, information sharing has benefits, e.g. sharing log files for including the knowledge gained from a broader view for security analysis, or sharing healthcare data for the use in studies for improving medical treatments. We present an information sharing framework design that meet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGecom Exchanges
سال: 2013
ISSN: 1551-9031
DOI: 10.1145/2509013.2509016